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(54) CALCULATION PROCESSOR 

* (57)Abstract: 

PURPOSE: To attain the highest efficiency by 
deciding the mutual connection of processing 
elements in array by delay control inside a delay 
element and permitting the processing elements 
in emulated array to independently execute 
function. 

CONSTITUTION: OR gates 31 and 32 supplying 
a signal to the element 20 and the delay elements 
33 and 34 receiving the signal from the element 
20 are added in order to realize an architecture 
having multiplexed singles-processing elements 
so as to emulate a row and a column. Then, the 
delay elements are controlled so that the width of 
emulated array is easily controlled and the 
number of the emulated rows is extremely easily 
controlled in the same way. Therefore, the mutual 
connection of the processing elements in array is 
decided and the respective processing elements 
independently execute the optionally selected 
function apart from the function executed by the adjacent processing elements so that the 
highest efficiency is attained. 
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Abstract of JP 1028767 (A) 
PURPOSE: To attain the highest efficiency by 
deciding the mutual connection of processing 
elements in array by delay control inside a delay 
element and permitting the processing elements in 
emulated array to independently execute function. 
CONSTITUTION: OR gates 31 and 32 supplying a 
signal to the element 20 and the delay elements 33 
and 34 receiving the signal from the element 20 are 
added in order to realize an architecture having 
multiplexed singles-processing elements so as to 
emulate a row and a column. Then, the delay 
elements are controlled so that the width of 
emulated array is easily controlled and the number 
of the emulated rows is extremely easily controlled 
in the same way.; Therefore, the mutual connection 
of the processing elements in array is decided and 
the respective processing elements independently 
execute the optionally selected function apart from 
the function executed by the adjacent processing 
elements so that the highest efficiency is attained. 
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C57) [1$fffll$®asH] 

[S»*S 1 ] » 1 *s J:CJW2 ©A**- h , W 1 te£ 0 s 

^ i h i ©&#<£& 

ism i osB^WDW^a^WMtawKinA fcftfc 

isn, 1*312 ©a**- b©s![©?te®Ksnfc«s;© 
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©*2©3M£; *sJ:CF 
[»Jfc«2 3 ^tefflS^i^ 1 4s J: tflg 2 © Aft#- 

gE3ri*jJcc^2©A^-I-©ic^©A*©#*i«J: 
10 f>m«^ffiffl©ad*##«:t6;^b-cfeji'-7-^>^ 

m^£teffi:M<-h©i^*£W;tW:£te;W ^-r 
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W«IW««t8ll«« , c*'5t 1 

•7 A ftoii * co J!HffiS**JH— *i 5 A Ofiu <D a ^ ftcDM 

®S*cr> l -s©Ht&si<--F tc&j&Sftfc I'-ooA***-' 

% „ 1ST I* -f <0*W CD a ? ^0j!ffl83B!)AA* - I- ** 

a, 

[■Mas] iuft«Mrr«ytab(D¥aAWv^n 

rasff 3 ft & «£ 5 CciliiR s tifcWRO) 

c <!: * mk ± r £ 4 tats© tHHBL 
Pm^ft^ffl^^Ci^WiTSIi*S4fam^it 

mm 8 ] Ks^a«iairtt#3Wftx s ^ h &ft 
<Dm<vt&mmmte j; ^ xasfT s n e fc sweaRs ft?ci& 



iff ?F2 5 0 9 6 7 8 
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£ i + 1 feJttfcfr^J* j + (- 1 ) 1 KF^teSSSRteffi 

[awsei 1 3 i ^cw^a j i*3cr>M^©Mffls 

i + 1 feieWr^A j rttD^ffi^ 

* i + 1 *?j;o^a j - c- 1 ) 'KnoAnasKKS 

ttSEK 

[sf$% 1 2] i4tfJ:?>'#^Aj rt<Dfi^OM3gS 
*WRfflSB8R*o«> i + 1 fe^C^^^A j rt^OTM 
mtffltfcr £ 1 -3©tH*"y - F , 4s ct tfflBJ&SK** n 
$ i + 1 j - Krt©J0ffiS?*«cSSKi-S 1 

s»r ^ct ^ t &m#m 9 f B*E<D ttfflL 

1 5 j f&m^mmwfl i ^©55^& # 
30 t ir &m?m 2 wmvm^&m* 

40 AAfQftKSti, Sifff^y^^ffi^^^^tc. 

mm 1 ©attFiH* 2 <oa*©ibr:sb»s ftfc^ 1 CDS 
MS*. teJ:^ 

[AWiDinitElIIII] 
50 UJl^»tt(, ^OffiMfcw. WKt^l/ 



C3) 
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f - £^ * - <DWffi** £ S * 3^35 teittf> 6 ftru 

> (R.H.Kuhn) 6<££^TS33l2n. r^VJWtt 
fflecBa^SJSUDHHIfi^Stt (Tenth International Conf 10 
erenceon Parallel Processing) * 1931, 8Jl2 5~28 
0, ""<-=M^ (Bellaire) . MfflffifrCffiffl 3 hfc 

(Tutorial on Parallel Process 
inn) 1 K*o»6tia. 

4C 4x*&£ 0 

>F T-^-^^ 9^ i' — (pipelined architecture) t 

#3ft*tlWl7-:flH* (siib- computations) (DUCK 
^ * r K ASf 3 ft, C ft 6 tf Ttf-fiCT&ijaOfflt? * 4 #f B£ 
^Sftfti^-F9*ri^ra6ffSftfc- &4^H*k:4s 

:/U^X#q^ftc\ £fc l V»F->*-^>^ (handsh 
aking) " Jb*i65Si'f i#S43ft 

SaWKtf^-^-f *-£/s>#*/MfcSftS J: 
iR£ft& 0 CCDr*-^^*— W\ jl*. IBBW*5 

»*lf«ftftiW4T*n«KJtfL'C*IHSft*- CO 
Hfttt, IBM*** J*-h(«MW"*c41* 1 u*t> 

* - s> 3 >*»«*A-r * 

4bTB\ Cal Tech4LrH^3ft4 "-p* 
— y (Hypercube) " ^^4* 



^2 5 0 9 6 7 S 

6 

S&^fcAfcSKttfSSft*. COT-^^t- 

«c cor Jk=ry xacd§b##« *) st feftawBto^n 

©A**sy»Lfc^-CiB«iSft* B tSK4l/C, «■# 
(D^-rw *-Va >B?-*if£St:J:^'CaBSSft4- 

fc*TJU=r y XAs&jfco*to^7 u y x-A^jgerr^ 

fUyp ( deadlock) " sRSfcftC^ < J: 5 ttfflS«» 
*E&jtr 4 ft* *c iHf £ L St » ftfcfcte 6 at* c i ^ 
$)4 P 

fE *T 4^ < CO^W tC ( pracessi ng el e 
merit. PE) 3&a 6 B C © 3 $ ^«fi^f- * 

• wsc4rh-»»«c* Fsffpy-*«>-5. sa^tass 

ng) {Ci-pTIEEEh v>f^^a>X ^> 
— X (IEEE Transactions an Computers) , Vol .C 
-23. No. 3, 1974^3^, ^-^309- 318td^®©f6 

Cft6CD|IM3 (Data Manipuletinq Functions in Par 
allel Processors and Their Implementation) , 
D.H.ta-y— (D.H.Lawrie) 5C J; o "CIEEE F 5 >1f # 
30 S^g>X ^> ^^fa-^-X (IEEE Transaction 
s on Computers) fc Vol.-C24, No.l. 1575^3^-^, 

fct^ ^ 7 -fe X Rt>T- ^ Ol^ (Access and Aliqnme 
nt of Data in an Array Processor) , Ik&C. 5 — F 
(C.Mead) ?>tCJ:4*# [VLSI^^v^ACDlSIS (introd 
uction to VLSI System) ] > 7^y>-^xXWffl 
jK%L (Addison- Wesley Publishing Company) » 

(Reading) , MA, 1980^. ^—^271-273^45 

40 Ml2£X$L%:TJl>^VX^Wk&, Wtt^MI^X 

*W»fltBHS3ftTlr»«fcft, 7W y'u^y^m 
t ^tj 4r-*/ H >^ flfcfctf, -7 ]^ y sr ^^SJJft-fttfT 
±BOtt9!OSff A±3 ft/cit^^-*S#t*r 4cd 

50 7"^^^-3&i^tC#Mt3ftr^5D. ffl* ^ 



C4) *S?F2 5 0 9 6 7 8 

7 8 

ttffl nl**^- Kfl *T**fc&*WfcfaJ5T4fc&fc M*ft©W3«>4" ft^ (inner product) " MW<0 

^BJCDffiJS tetltlk^ffi^©M*©S^^ *fc 

*^M^J:ST— «jWfJ3JWKJ:Sr-- 10 I-^cc^E^tch^P^*^^- (topological cove 

iw * i/- Ff 4¥— ©teas* (ififia ±s-££c i^^oT^©i^a©*&^«ffi*aitf'r^ 

©y*y**tf) £LT^*4e£fc<fc^r}SBR-r fc»JBi>4c;&fcr*4. c©ttt#»St5cittH 

^ x5*b-hSh*rv-fHc««a3cfc#s*t-5C T©*Wf*&fflJrc*4. w©£r©***ttxwc 

t#-c» 4 o *»w«c j:ar-*^* * * - «r u-f 5Wtt?« s A*«^frcjsg-r sswi^ * ^©^ 

tt4. ®S*gStl*)©SSi CREKSE^T^y ) ©=*> r 20 «W<0*HW»fc[*»*&»O^*O^-^ » 

gossan ^ ntmm^m(o{mmm^j:^rmn s n 4 ^> © x ^ ^ ^ ^ a ^ ^ ^iocd 1 © a ^ tcgj ^ t 

^sg tma bxm?v g 4 ^sfct&zt tc J;-? rayt ^n, ^ u^Kra^s ^4 ^***< isi*©*^ » ^ 

^©^#^3^4. *s»iWlhDOWp5KlI0a-C&ft, *9»SfcL0© 

tT>^3n4. ttt, *7Aft©f-*ft W±. lf^*^UA'8SE (12, 13, 14, SWL5) 

B**rCt>*JSW"C**- CtlKIO©*4W*1BB© 30 {CfflMCibWS, cWOit, fg 1 0©*i3£t;?: 

^©«BH«ft W^**»bLr . «JE^±<D^T V A & m* <DiQ&B&UJ# C CD 3 -?©A;*7©ffS© 1^60 

-rsditutBtcrii. soa©*^^- y zs#m*m o^AAft^BBurioa^^a^wi/ (bo 

^ffittTJVd'yXAC&lBBSLbCDTU-f P-fT* MC Glean cover) ^JBri^S-te * F©:/-Jl«Bi (Boolean 

J;^r^Sii5*aiSW«:J:oTjlKfSn*. functions) *«fT4|fcW****»«f 0, iftg£3ft 

" UUaa±-cai^6n.ft:C.S-F (C.Mead) £££4 £3&*;b*>4, »*©Wf=««#<OSi«*C|l«ll/* 1&*©g 

3&»6lO-33WW!0©iaf (row) i^frc^^ti, hi 3*©!W*«AS^Ktt4r©BiSI©^*s^^ 

(colum) SC^P 1 ? WGDffi* CD* S*y*teo9Wr^Sh«BMTF«:**-ftU t C 

so«A«5-f>di«^l/r) 9lcSrD»t:i3W**Ci*»H-*p SIM 

1^1 — CD ^ O^UCO^J 7 A!^© 2 ^©Bl8t5«l^ ffl»3ftL0i»2 BO«HWfcTOn|t-(DfflaWtt, SEX 

^.y Mo-5©ii^^^>i2S:cJfi3^0T) A*i« ^ * 5 tc»^©5BK*4ir* 



(5) 

9 

1MB (function) *«0«H - *fc*©*«**»*3ftS. 

TV^Offl^^^y hJ:09fcftMff%&. fetch. 
»2H©TV-/ft ^-F**r»Jx3<r-rt*Ci, 
S<>T V -f CDWSWK 3 { a «? ©W») #B^3 iv3**J 

^^^}&^Sff*©W^TJV=iU^A^&^SI (deco 
uple) 3n£, 10 

swe, feyiaBR4>^n«#imi)c <st 

*^U-r (emulate) "T^it, W^T 

P<Dll^<DfcM^*SL>^^lffi^^b&i/^ fit-? 

FP?? (deadlock) B % tH»*3 ■ 
htcfrm$ti2>Z±&f&±U ^~F£*7©«/h£« 
BP*lffl£© h F ^7 (trade off} te#>&KB#* 

ftGHi* <OB3R200>*©A*ttra— * 7 A©ffi© a 

#>k*#6*l£ 0 ffl*©n£fi<DC©B4SWffi (adjacenc 40 
y relationship) ttn9rtCEA^©ttaK**C»LrBI 

R3ft*. mHfc^3*lSI*F-f F OO^tS#<tM 5C 
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o— sided intra— row dependency) ^^JS? 1 ^ - £ £ , H3 
ko^^2o£^£t:<bK:J:0. ^G^^^oSr* 

X?n$sy& (topological and loqic cover) 

©«C/Bl> ^ta y5 v ^ 3 A£>x 2 muz 

- ^ 4 v *23K^3hft^2lRa t 22*4toSN««: 

»*ffi)«:PLAC*Se ^^>2iS:c>'22t3:^ft:NCR^- h24 

F »WE<D3ffis«iS^^ S - J: 5 *cHHj@]r$> & ^ 

£ "JJflHfc (customizing) " HM^RIJ: ^TlMWPS 

»4HOWS*K:±^©a*^ s' F©«t6*S 

Sfc S8R20K, g*3*i£lgtg^ »ff€IR (H«*^*. 
SX^-^v F) , awW»©«ffl3fcJ:,T^K:S 
*3ft3:Ett©W*3K:3ft5. ctifcMWtt 

*&^i;*affli3tite1f ^-^>*3Hf r S 1 ^<£>?£ 

£#d2®-C*£ B »4H©«m^2(«s*3HCD^ru 

ft <D C(DffiE©lBRcE>£© WRtc# L> Tt!T5ctt^3 hit 
il&tfc: ©S^cd«cd±©t3 ^ to^mcc^ U-ctm:3 fi 

®jfc 3 tift*—0««WR* feo»3i©7^f^f 

M3 ha*HfflW20KmrB*2Q5c«#*«»r *or 
y— F3iRtf32*txtc ^n^ns*2oo 

c>'34^#tf D JiDAflcMttiB. KR2QC!>^©ffi*«JBi 
JBR33tc:JnA6*i h JB^*33©EH*»0Ry— r 32«--CQ 
AAiO 1 otcg^3 n? 0 or^- h 32©fflArfrW8K2oo 
&©A*^^M3n^ 0 »16««fc9tt:, S^20©S© 



n 

<DW<D "(i (width) * . o&O, XS^ V- VZtl 

fclt ^33at> r 34fcg^3*l£^m 
D34=N, 

D33=N + 1 

CCT% NltfP^CQ "ft (width) " T*&£ 0 

( customizing control signals) O*X30) 

tit 1 oCDM^i fcfclftfclWKMBSJh*. 
©fi-^©©^©#"C£>£«> o*?k »5B<z>r-*7^ 

v-<Dl^<DX1*txmmZ. "Jr5»* (folding) " 

p ^ <D«yffiS** JBU £ t £ «£ o r c ©ft 0 * 



6) »»2 5 0 9 6 7 8 
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asssft^wa^ av 2 x 2 7 ^©^as***** 

1 OWN/2+1 (CC^NfcfcP 
•50 ) ©»SE4*>1&* »Q©3oftiy2©5B£ 

10 ©ffiffiSSR&ffiflTf 5 Ha> <fc a ft 2 o©sssi 

©ta*t«fcTcoJB!iasjR (20-2) ©ftk£ftii©AA 
mmmr 5 1 -ivmikm&Dwmm 3 5&s#*r & . as 
9Httio<or u-f*2x 2rv^©*zaiB*K:jFf5fi 
ih^-^^t. ola*C3&c*S6, 3jl811fr6Sfl9IE 

-raciPWrtto. &^T^U ^-^a > 

fcfct^-cfea, HBfccjiac^^iKoA^^aiT^cii^ 

5tli3W»*re*«. W« D33&tfD34) ^ 

^tciliRT^ cite J:-? TBfSa<DT V A Wfifett 
^0 coA^ftr^y^-^a^ccte^rta, Wcm&* 

©3B^?cC»09^ > h P — JV A o Xttt-& 

Mf»67^^x$nseiMmfeA*f-^ 
50 jis*noHffi&cfto. c©iw«ttri/^©«afflw* 



(7) 



Wr2 5 0 9 6 7 8 
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CON. "SI+HI (adjacent neighbo 

r) " CDStt*£*rS- *fc, JSSWOlf^ 

N+2£>J:5£ti£^2, M X*9? 7> (skip 
one)," «tt#£]«3ft«. WlCfflttiBMeWSlHiOIW ■ 

(parallelism) etML/TSf^T&iM 

*>■— 8B©sit iiyt (7f» © b ) mfcomu 

(pipelining) »W. (iSMffiOillRtcffi^L 

3*i£#s ccT?tt4o©^BaR36«x-Yy hosier 
T -f imUIWjUTtir < * ^ tc^LTSlt 

fc*t«*lfflIWU ^©ffiOtfMft** 

7WCDiWfiW!-K Willi, ^5SO^^30^MCT 
trfttotiS. COlKlIttx3aV-b3hfc7UYfl© 



< 0 *«Jil3fflH-±«0*ai&^*5 "SJOar (assign 

n > t: ^ - »<DHBP £ MiS ITS ST XSttWgn* 
tt, SttShJt^n^^AlW*, ilS, £<©#*£*: 

» rT-&£ ( #SitTTS) rfvL9?± # 

^^^^ ^OT^CDW&£ 
n£^5A #*>££^* 

JlLsf y^fS (computational origami) ©W&tC*3li 

k: J: s Jfiffir i> 4 #fW«* ^ * >T ^ 
©;wF^x7 ■)-f>F«tPWc 1 MMI«BAL 

J^) D 



CS) 
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IWt BS 3 ft 4 C itttt l» . ±«c <t 4 # 
*(W*S^3-FrtKft#a*h4fc 
*>, -JH/fcBrT?tt % W#Wtf*WtiBR3ft* «■ 

»3ft4ft#fc»^T;*-f -f v 10 

il^^O^jffeMSTiS fc 6^1MBM##K#3ft4. 20 
}cff4t£6t *>4^tt3 , ocE)aHi^^>*6=i-F-rt 
«®*6#6n4iSa©ffl^®a©3^^^>03X 

WF3*4. 

&fc~?-t:i3L^Wfn\M (implied synchronization) fl 3 ?? 30 

SWIISrW^teW^tiv^lBBBStiiJBM***^. £ft^> 
pe£SB (Mittf. *5H) rt«crt^6ft*iBBMII»») 
i^**-c*4»6tt* 

TN64. Cft£3ISi#7^t*^ (0S*«, 55SKS^-f 
©ii^OS^ 4 jf^Tj tc J:T«$&3 ft4ift 
-c*4- C(D^u^^Jk y^y fcr^a^SS^-f > 

L&H-fttfftfe&ft*. 

ttNVffli 

^l80CJ:4T^*f-***-KJ:4e^JBaBl« 

4!Sffiift*BB!W 4 fe OtNfc 4 . 5C 
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BLh , C©^+^9Att3e8I*«tc , r4J:5«c*»t? 
JSsCPtir^4. o^D, ffl<rCC»y-hti*<z>±©HIBfc 
<fc i X mtOW3ftfti1IHK»:tt#r 4 □ @JES^C 5 
KAbShTb^^MB* C*itt±©*fr*s»83h4J: 

li±5&ttS!^ («SR) ©tRSl, *4W35R!f 

^ i iase 3 ftttswtt c <Dtim<DW§jfr b hw-s ft4 ^ 

*flt6*i, JJIHB©y- F^tti'tti" **>± ( h ^ 
:/) * "M&T fc««3ft4. 

«-T4. ^-f43®ffl*ttM0R^^ M4K&H*.feft, tf 
-b44ttNDK&'- MSRtfHWjy- F "1"tC*#*a< 
4„ h4ZOi±J±rt^N0Ry-b44, 4fi!BkCK47«:lni*6 

h44Rtf47©ffl^ti^- F45tcjn^6tx4 D y 

-f40©ffl*tt*&tth«^— h4«jni*6h4#, nor 
V 4813: A^M-^ " e"if> 6 CDilflPOA^J 4 4 □ 
H6fc3BaD©A**# "f"4§:ff*r4o y-b45, 

47, 46. ai^43©ffl^tt-e*l*ha*!«-* "T\ "k'\ 

M r\ n m"«P«-r4. ffl^ "^WA* "rt*« 

HOCC-te ^ h ©V -fe 7 h 7 9^7B? ^'#^4Jf$JS;T 
4 J: 5 CCjSKS tift: 1 ^©^TCD#-^T?*> 5 f#4 . 

©^-ji/waKNOR-ir- f ©^sew-e* 4 c fc ttjaft! 
3&siaa^<o» i o o * 4^-r y-i* 46«®m^ 

2 cDn^^OTTfiL t y- F 4#?> + 47tMii 
SS©»5#g<DP9F*9C0*3HSn4- Cft*>J(ra2BIK: 

ru>^34ir^4tr<t<, stwaHt#^-f.T»*>^ 

^^l^S^^U^^^ >^4^^4A:^Oi^SaQ^^ 
4»i2Eia>fl8^-f+^AtO*3RK:HlS3n4. »13H 

<dt W(Datt4tea»3jaawi3iatt:^3n4*tt4 

(leftfbrk connection) , 3£^>*^ (pas 
s- through connection) eD4o<Z>ffl*18S8© < &4^«! 
■T&«31SB«k:-CieB3ti4. *iAtttftbWfc®W 
0STT4SSSBb*r^^ CC-C. *¥ABI«W— h 

TZtt " F>h «irT (don t care) " ttUKcWJSr 
4 e m»BS^SS^^fe^»l««D**««« 
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am ¥ a r if z> a a 6 tifc ^ t ©Rfh&aaft* s 

flV-T&fc&ic, IftdflttS^llttSWl (0-7) * 
X<£&4 l^tR!B*6^0t^^a»*iSS^*A 

g>&£, HTt?*act3BSfe*»a. cct, ai, b-u cl 
du ^Hi*PL«ciinit6nfttaiRtKA*^it , f*p 
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